Erstmals urkundlich erwähnt wurde der Ort 1133/36 als de Chalwenperge (1277 Challenperge). Der Name rührt vom Geschlecht der Chalenperger her. Die Bewohner waren Bauern, die im Wesentlichen für den Eigenbedarf produzierten. Für den Verkauf wurden Wein, aber auch Obst angebaut. Ende des 12. Jahrhunderts gab es Weinbau am damaligen Kahlenberg bereits im großen Stil.
Auf Grund der Lage am Rande des engen Tals zwischen Donau und Leopoldsberg konnte das Kahlenbergerdorf sein ursprüngliches Ortsbild erhalten. Es wuchs auch weniger stark als andere Dörfer in der Umgebung: 1795 hatte der Ort 24 Häuser, 1831 nur um fünf mehr mit 234 Einwohnern.